The Broken-circuit Complex: Its Structure and Factorizations
نویسندگان
چکیده
منابع مشابه
The Broken-circuit Complex: Its Structure and Factorizations
The fundamental importance of the characteristic polynomial X(G) of a combinatorial geometry G is well known. In [3,4], the authors used the broken-circuit complex as a tool to prove most of the known identities for x(G) and several new ones. The proofs of these identities relied on the fact that the coefficients of X(G) are the simplex numbers of the broken-circuit complex. This complex was in...
متن کاملBroken Circuit Complexes: Factorizations and Generalizations
Motivated by the question of when the characteristic polynomial of a matroid factorizes, we study join-factorizations of broken circuit complexes and rooted complexes (a more general class of complexes). Such factorizations of complexes induce factorizations not only of the characteristic polynomial but also of the Orlik-Solomon algebra of the matroid. The broken circuit complex of a matroid fa...
متن کاملBroken circuit complexes: Factorizations and generalizations
Motivated by the question of when the characteristic polynomial of a matroid factorizes, we study join-factorizations of broken circuit complexes and rooted complexes (a more general class of complexes). Such factorizations of complexes induce factorizations not only of characteristic polynomial but also of the Orlik-Solomon algebra of the matroid. The broken circuit complex of a matroid factor...
متن کاملThe Broken - Circuit Complex 1 by Tom
The broken-circuit complex introduced by H. Wilf (Which polynomials are chromatic!, Proc. Colloq. Combinational Theory (Rome, 1973)) of a matroid G is shown to be a cone over a related complex, the reduced broken-circuit complex Q'(G). The topological structure of Q'(G) is studied, its Euler characteristic is computed, and joins and skeletons are shown to exist in the class of all such complexe...
متن کاملthe underlying structure of language proficiency and the proficiency level
هدف از انجام این تخقیق بررسی رابطه احتمالی بین سطح مهارت زبان خارجی (foreign language proficiency) و ساختار مهارت زبان خارجی بود. تعداد 314 زبان آموز مونث و مذکر که عمدتا دانشجویان رشته های زبان انگلیسی در سطوح کارشناسی و کارشناسی ارشد بودند در این تحقیق شرکت کردند. از لحاظ سطح مهارت زبان خارجی شرکت کنندگان بسیار با هم متفاوت بودند، (75 نفر سطح پیشرفته، 113 نفر سطح متوسط، 126 سطح مقدماتی). کلا ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1981
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(81)80001-7